Making CP-Nets (More) Useful
نویسنده
چکیده
Preferences have been studied in philosophy, economics, psychology, and computer science and have a wide range of applications, such as e-commerce, recommender systems, decision support systems, and control of automated systems. A variety of methods have been proposed for modeling preferences. The one that I consider here is that of conditional preference networks (CP-nets). First studied by Boutilier et al. (2004), CP-nets exploit the power of conditional ceteris paribus preference rules to enable (in many cases) a compact representation of human preferences.
منابع مشابه
Optimal Decision Making with CP-nets and PCP-nets
Probabilistic conditional preference networks (PCP-nets) are a generalization of CP-nets for compactly representing preferences over multi-attribute domains. We introduce the notion of a loss function whose inputs are a CP-net and an outcome. We focus on the optimal decision-making problem for acyclic and cyclic CP-nets and PCP-nets. Our motivations are three-fold: (1) our framework naturally e...
متن کاملMajority-rule-based preference aggregation on multi-attribute domains with CP-nets
This paper studies the problem of majority-rule-based collective decision-making where the agents’ preferences are represented by CP-nets (Conditional Preference Networks). As there are exponentially many alternatives, it is impractical to reason about the individual full rankings over the alternative space and apply majority rule directly. Most existing works either do not consider computation...
متن کاملRank Pruning for Dominance Queries in CP-Nets
Conditional preference networks (CP-nets) are a graphical representation of a person’s (conditional) preferences over a set of discrete variables. In this paper, we introduce a novel method of quantifying preference for any given outcome based on a CP-net representation of a user’s preferences. We demonstrate that these values are useful for reasoning about user preferences. In particular, they...
متن کاملAn Efficient Majority-Rule-Based Approach for Collective Decision Making with CP-Nets
This paper addresses the problem of collective decision making in the case where the agents’ preferences are represented by CP-nets (Conditional Preference Networks). Most existing works either do not consider the computational issues, or depend on a strong assumption that all the agents share a common preferential independence structure. To this end, this paper proposes an efficient approach, ...
متن کاملOn Graphical Modeling of Preference and Importance
In recent years, CP-nets have emerged as a useful tool for supporting preference elicitation, reasoning, and representation. CP-nets capture and support reasoning with qualitative conditional preference statements, statements that are relatively natural for users to express. In this paper, we extend the CP-nets formalism to handle another class of very natural qualitative statements one often u...
متن کامل